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WHAT IS CLAIMED IS: 



<L A method for performing alias refinement, the method comprising: 

\^etermining whether a load of an address exists for a variable in an intermediate 
representa^on of a source code; 

determining, if the load of the address exists for the variable, whether each use of 
the address is fbr an indirect reference to the variable; 

replacing, iVa particular use of the address is for an indirect reference to the 
variable, the indirect reference in the intermediate representation with a direct reference to 
the variable; and \ 

removing, if all uses'of the address are for an indirect reference to the variable, the 
variable from an address takensalias set used with the intermediate representation. 

2. The method of claim 1 whereinsthe address load determining, the use determining 
and replacing is repeated for each instrufe^on in the intermediate representation, 

3. The method of claim 1 further comprisir 
creating a candidate list for the intermedi^e representation, where the candidate 

list contains the variable that requires the load of tne address for the variable in the 
intermediate representation; and \ 

removing, if one use of the address involves no ihdirect reference, the variable from 
the candidate list. 



4. The method of claim 3 wherein the variable remaining dr^ the candidate list is 
removed from the address taken alias set. ^ 



5. The method of claim 1 wherein the use of the address is represented with a pointer 
variable. 

6. The method of claim 1 wherein the use of the address is represent^ in the 
intermediate representation with a load address command and a load of a va[ue pointed 
by a pointer variable. 
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7. The method of claim 1 wherein the indirect reference in the intermediate 
representation comprises one of an indirect store of the variable to a memory and an 
indirect load of the variable from the memory. 

8. \ The method of claim 1 wherein the indirect reference is a parameter in an inline 
procedure call. 

9. The method of claim 1 wherein the use determining comprises: 
propagating the uses of the address in the intermediate representation. 

10. The method\rf claim 1 further comprising: 

generating, after the replacing and the removing, the object code from the 
intermediate representatton using the alias set; and 
executing the objecrcode. 

11. A method for performing alias refinement, the method comprising: 
determining whether a load >^ an address exists for a variable in an intermediate 

representation of a source code; \ 

determining, if the load of the adaress exists for the variable, whether each use of 
the address is for an indirect reference to the variable; 

replacing, if a particular use of the adaress is a parameter in a procedure call, the 
parameter with a direct reference to the variable: and 

removing, if all uses of the address are for ^parameter in a procedure call, the 
variable from an address taken alias set used with thejntermediate representation. 

12. An apparatus for performing alias refinement, the apparatus comprising: 
a memory for storing a compiler program; and \ 

a processor comprising a plurality of registers, where upon executing the compiler 

program, the processor is configured to: \ 

determine whether a load of an address exists for a variable in an 

intermediate representation of a source code; \ 
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determine, if the load of the address exists for the variable, whether each 
use of the address is for an indirect reference to the variable; 

replace, if a particular use of the address is for an indirect reference to the 
variable, the indirect referencejn the intermediate representation with a direct 
reference to the variable; and 

\ remove, if all uses of the address are for an indirect reference to the 
variable, the variable from an alias set used with the intermediate representation. 

13. The apparatus of claim 12 wherein the processor determines the address load, 
determines the u$e, and replaces the indirect reference for each instruction in the 
intermediate representation. 

14. The apparatus of ckim 12 wherein the processor is further configured to: 

create a candidate list\for the intermediate representation, where the candidate list 
contains the variable that requires the load of the address for the variable in the 
intermediate representation; and >i 

remove, if one use of the adotess involves no indirect reference, the variable from 
the candidate list. \ 

15. The apparatus of claim 14 wherein the variable remaining on the candidate list is 
removed from the address taken alias set. \ 

1 6. The apparatus of claim 1 2 wherein the processor is further configured to: 
generate, after the replacing and the removingN^e object code from the 

intermediate representation using the alias set; and \ 
execute the object code. \ 

17. A computer readable medium storing a software program that, when executed by a 
computer, causes the computer to perform a method comprisingX 

determining whether a load of an address exists for a variable in an intermediate 
representation of a source code; \ 

determining, if the load of the address exists for the variable, whether each use of 
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the address is for an indirect reference to the variable; 

replacing, If a particular use of the address is for an indirect reference to the 
variable, the indirect reference in the intermediate representation with a direct reference to 
the vanable; and 

remo^g, if all uses of the address are for an indirect reference to the variable, the 
variable from an alias set used with the intermediate representation. 



18. The computer readable medium of claim 17 wherein the address load determining, 
the use determining\nd replacing is repeated for each instruction in the intermediate 
representation. 

1 9. The computer readable medium of claim 17 wherein the method further comprises: 
creating a candidate lisK^or the intermediate representation, where the candidate 

list contains the variable that requires the load of the address for the variable in the 
intermediate representation; and 

removing, if one use of the address involves no indirect reference, the variable from 
the candidate list. 

20. The computer readable medium of cl^m 19 wherein the variable remaining on the 
candidate list is removed from the address taKten alias set. 

21 . The computer readable medium of claim 17 ^herein the use of the address is 
represented with a pointer variable. 

22. The computer readable medium of claim 1 7 wherein ^he use of the address is 
represented in the intermediate representation with a load addre^ss command and a load 
of a value pointed by a pointer variable. 



23. The computer readable medium of claim 17 wherein the indirect reference in the 
intermediate representation comprises one of an indirect store of the vanable to a memory 
and an indirect load of the variable from the memory. \ 
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24. The computer readable medium of claim 17 wherein the indirect reference is a 
parameter in a procedure call. 



25, ^'^^-Thg^omputer readable medium of claim 17 wherein the use determining 
comprises: 

propagating the uses of the aSSress^n the intermediate representation. 

26. The computer readable medium of claim 1 T^heifefRttie method further comprises 
generating, after the replacing and the removing, the objfeGt^de from the 

intermediate representation using the alias set; and ^^^^ 
executing the object code. 
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